package com.hqq.exercise.recursion_loop;

/**
 * MoneyAndPeach 猴子吃桃问题
 * 题目描述:
 * 猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。
 * 以后每天都吃了前一天剩下的一半零一个。到第10天，只剩下一个桃子了。试求第一天共摘多少桃子?
 * Created by heqianqian on 2017/8/23.
 */
public class MoneyAndPeach {


    public static void main(String[] args) {
        int count = 1;
        for (int i = 1; i <= 10; i++) {
            count = (count + 1) * 2;
        }
        System.out.println(count);
        count = cal(10);
        System.out.println(count);
    }

    private static int cal(int day) {
        if (day == 1) {
            return 1;
        }
        return 2 * cal(day - 1) + 2;
    }
}
